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(54) Network system and bridge apparatus 

(57) When many buses are provided, addition/omis- 
sion of the bus frequently occurs. Whenever the addi- 
tion/omission of the bus occurs, a configuration process 
of the overall network system must be performed. Thus, 
interruption of data communication occurs frequently. 



Second bridges are bridges each having a function of 
performing a configuration process for assigning individ- 
ual identification numbers to a lower network. The sec- 
ond bridges are used to connect buses to one another. 
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Description 

[0001 ] The present invention relates to a network sys- 
tem incorporating a plurality of buses each of which is 
constituted by connecting a plurality of nodes to one s 
another with communication-control signal lines each of 
which is capable of transmitting a control signal and an 
information signal in a mixed manner, and to a bridge 
apparatus for connecting the buses to one another. 
[0002] Network systems have been widely used each 
of which is constituted by connecting a multiplicity of 
computers, peripheral equipment or AV apparatuses to 
one another. Each of the apparatuses which are con- 
nected as described above is called a "node" which 
includes an interface for establishing the connection 
with the other apparatuses. 

[0003] The structure of the conventional network sys- 
tem is shown in Fig. 1 . The network system shown in 
Fig. 1 is constituted by connecting eleven buses 100 to 
110. each of which is formed by connecting a plurality of 
nodes to one another with communication-control signal 
lines, to one another by bridges 90. 91 and so forth. 
[0004] The communication-control signal lines may be 
signal lines of a type based on 1EEE1394 which is a 
standard for serial interfaces. Not more than sixty three 
nodes can be connected to one bus because of the reg- 
ulation of IEEE1394. If a larger number of nodes must 
be connected, a plurality of buses must be prepared to 
connect the buses to one another with the bridges 90. 
91 and so forth. IEEE 1394 defines a fact that a large- 
scale network system can be constituted by not more 
than 1023 buses. Moreover, IEEE 1394 defines a fact 
that determination of states of the connection among 
the buses and assignment of identification (ID) numbers 
for the buses are automatically performed. The process 
for assigning the ID for the bus is called a configuration 
process. The configuration process is performed when 
a bus is added or omitted, the configuration process 
being performed in the overall network system. If the 
number of the buses is increased, addition and omis- 
sion of the buses are performed frequently. Whenever 
the addition or the omission is performed, the configura- 
tion process must be performed in the overall network 
system. Therefore, interruption of data communication 
frequently occurs. What is worse, there is apprehension 
that the apparatus is operated incorrectly or data is 
eliminated. Since the computer and peripheral equip- 
ment must have significant reliability, frequent configu- 
ration processes undesirably cause the operations of 
the apparatuses to be instable. 

[0005] In a case of a large-side network system hav- 
ing a multiplicity of buses, there is a possibility of using, 
to connect the buses to one another, a line connection 
type communication passage, such as the public tele- 
phone network, or a wireless communication. The com- 
munication passages of the above-mentioned types 
suffer from instable connection and easily encounter 
occurrence of unintentional connection and disconnec- 



tion. In the above-mentioned case, there is a possibility 
that configuration is frequently repeated. Thus, there is 
apprehension that the network system becomes unsta- 
ble. 

[0006] If the apparatus, for example, the node or the 
bridge, breaks down or becomes defective, the network 
system cannot always be operated in conformity with 
the foregoing standard. Also the foregoing fact causes 
the operation of the network system to be unstable. 
[0007] In view of the foregoing, an object of the 
present invention is to provide a network system and a 
bridge apparatus each of which can stably be operated 
by reducing a frequency of configuration processes 
which occur in the overall system. 
[0008] According to one aspect of the present inven- 
tion, there is provided a network system constituted by 
connecting a plurality of buses to one another by 
bridges so that a tree structure is formed in which a bus 
in which a network manager exists serves as a center 
and arranged to perform configuration so as to sequen- 
tially assign numbers to the buses, wherein only when 
the number of the identification numbers which have 
previously reserved is smaller than the number of buses 
which are newly added, a configuration demand is com- 
municated to an upper level, and a configuration proc- 
ess of a lower tree structure is performed in other cases. 
[0009] Specifically, the number of buses which is 
larger than the number of buses which is included in a 
tree structure in which the bridge serves as the top of 
the tree structure is previously reserved. If a cause of 
configuration occurs in the tree structure and a configu- 
ration demand is received, the configuration demand is 
not communicated to the upper level of the tree struc- 
ture if the number is not larger than the number of buses 
which have previously been reserved. A means dis- 
posed in the tree structure and arranged to perform the 
configuration process solves the above-mentioned 
problem. 

[0010] Therefore, if a cause to perform re-configura- 
tion occurs in the tree structure having the bus which 
serves as the top of the tree structure, the configuration 
demand is not communicated to the upper level if a suf- 
ficiently large number of buses are reserved. Thus, a 
frequency of the configuration in the overall network can 
be reduced. 

[0011] Exemplary embodiments of the invention will 
now be described with reference to the accompanying 
drawings in which:- 

Fig. 1 is a diagram showing the structure of a con- 
ventional network system; 

Fig. 2 is a diagram showing the structures of a net- 
work system and a bridge apparatus according to 
an embodiment of the present invention; 
Fig. 3 is a diagram simply showing the network sys- 
tem shown in Fig. 2 in the form of a hierarchical 
structure; 

Fig. 4 is a diagram showing a state in which a sec- 
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ond bridge of the network system performs config- 
uration of a bus managed by the second bridge; 
Fig. 5 is a flow chart of the operation which is per- 
formed when configuration of a lower portal in the 
second bridge is performed; s 
Fig. 6 is a diagram showing the operation of a portal 
of the second bridge when a configuration demand 
is supplied because of addition of a bus to the lower 
level; and 

Fig. 7 is a diagram showing another operation of to 
the portal of the second bridge when a configura- 
tion demand is supplied because of addition of a 
bus to the lower level. 

[001 2] A network system according to an embodiment is 
is, as shown in Fig. 2, constituted by connecting a mul- 
tiplicity of computers, peripheral equipment or AV appa- 
ratuses to one another. Each of the apparatuses 
includes an interface for establishing the connection 
with the other apparatuses. The foregoing apparatuses 
are generally called nodes. 

[001 3] The network system according to this embodi- 
ment incorporates two types of bridges which are first 
bridges and second bridges for connecting eleven 
buses 100 to 106 and 111to114to one another. 
[0014] First bridged 90 and 91 are conventional 
bridges for connecting, for example, the bus 100 and the 
bus 101 to each other and connecting the bus 102 and 
the bus 103 to each other. The first bridge 90 is consti- 
tuted by an inlet/outlet port (hereinafter called a portal) 
and a portal in the bus 101. The first bridge 91 is consti- 
tuted by a portal in the bus 102 and a portal in the bus 
103. 

[0015] Second bridges 120 and 121 are bridges each 
having a function for performing a configuration process 
for assigning an individual identification number to each 
of downstream networks. Thus, the bus 102 and the bus 
104 are connected to each other and the bus 100 and 
the bus 1 12 are connected to each other, as shown in 
Fig. 2. The second bridge 120 is constituted by a portal 
in the bus 102 and a portal in the bus 104. The second 
bridge 121 is constituted by a portal in the bus 100 and 
a portal in the bus 112. Trie second bridges 120 and 
121 are embodiments of the bridge apparatuses 
according to the present invention. Therefore, the 
embodiment of the bridge apparatus according to the 
present invention is included in the embodiment of the 
network system according to the present invention. 
[0016] The second bridges 120 and 121 connect the 
plurality of the buses to one another and perform a con- 
figuration process such that a tree structure of the plural 
buses is formed to sequentially assign continuous iden- 
tification numbers to the buses. 
[0017] Fig. 3 is a diagram simply showing the struc- 
ture shown in Fig. 2 in a hierarchical form. The bus 100 
including a bridge manager BM for managing the bridge 
is formed at the uppermost level of the hierarchy. The 
bus 100 is the center of a tree structure. The second 



bridges 120 and 121 obtain bus numbers which are 
larger than the number of actual buses when configura- 
tion is performed from an upper hierarchy. 
[0018] Referring to Fig. 3, the second bridge 120 man- 
ages buses 104. 105 and 106 to which bus IDs (BIDs) 
4, 5 and 6 are assigned. The second bridge 120 
reserves bus IDs 7 to 10, the number of which is larger 
than the number of actual buses. 
[0019] The second bridge 121 manages buss 112. 
113 and 114 to which bus IDs 12, 13 and 14 are 
assigned. The second bridge 121 reserves bus IDs 15 
to 20. the number of which is larger than the number of 
actual buses. 

[0020] Since the second bridges 120 and 121 have 
bus IDs, the number of each of which is larger than the 
number of the actual buses, configuration of only a 
lower hierarchy is required if a bus is added to the lower 
hierarchy. That is. a necessity of again performing con- 
figuration of the overall network can be eliminated. 
Therefore, even if a cause of configuration occurs in the 
tree structure having the second bridge which serves as 
the top, a demand for performing configuration is not 
communicated to upper levels. Thus, frequency of con- 
figuration of the overall network can be lowered. 
[0021] Fig. 4 shows a state in which configuration of 
the buses 104. 105 and 106 managed by the second 
bridge 120 is performed. The configuration is performed 
such that the number of the buses is counted while bus 
IDs are assigned. As described above, the second 
bridge 120 is composed of the portal 122 in the bus 102 
and the portal 123 in the bus 104. 
[0022] The portal 123 constituting the second bridge 
120 receives a maximum bus ID (Max Bus ID which is 3 
in this embodiment) from the portal 122 which consti- 
tutes the second bridge 120. Then, the portal 123 
passes, to the portal 124 constituting the first bridge in 
association with the portal 125 of the bus 105. Max Bus 
ID (= 4) obtained by adding 1 . which indicates the ID of 
the bus 104 to which the portal 123 belongs. The portal 

1 24 passes Max Bus ID (= 4) to the portal 125. The por- 
tal 125 adds 1 to Max Bus ID (= 4), and then sequen- 
tially passes Max Bus ID (= 5) to the nodes in the bus 
105. The portal 124 causes the nodes in the bus 105 to 
return Max Bus ID. 

[0023] The same value (= 5) is returned as Max Bus 
ID when the nodes in the bus 105 except for the portal 

125 are nodes having no downstream bus connected 
thereto. If Max Bus ID is updated to a larger value, 
another portal exists in the bus 105 in addition to the 
portal 125. That is, a bus is connected downstream. 
[0024] Since only the portal 1 25 exists in the bus 105 
in the case shown in Rg. 4. the portal 124 returns Max 
Bus ID = 5 to the portal 123. 

[0025] Then, the portal 123 passes Max Bus rD<= 5) 
to the portal 126 constituting the first bridge in the bus 
104. Also the portal 126 passes Max Bus ID <= 5) to the 
portal 127 which constitutes the first bridge. The portal 
127 adds 1 to Max Bus ID (= 5) to make Max Bus tD (= 
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6) to be the bus ID of the bus 106. Then, the portal 127 
sequentially passes Max Bus ID (= 6) to the nodes in 
the bus 106 to cause the Max Bus ID to be returned 
from the nodes. 

[0026] In the case shown in Fig. 4, only the portal 1 27 
exists in also the bus 1 06. Therefore, 6 is returned to the 
portal 123 as the Max Bus ID. 

[0027] The number of buses (which is, for example. 4 
in this embodiment) which are reserved, is added when 
Max Bus ID is returned to the portal 1 22 constituting the 
second bridge 1 20. Thus, Max Bus ID (= 10) is returned. 
Thus, the second bridge 120 reserves a sufficiently 
large number of bus IDs. 

[0028] Fig. 5 is a flow chart of a lower portal in the sec- 
ond bridge, such as the portal 123 shown in Fig. 4, 
when configuration is performed. Initially, in step S1 , 1 is 
added to Max Bus ID. The obtained bus ID is the bus ID 
of the bus to which the portal, such as the portal 123. 
belongs. In step S2 whether or not a non-investigated 
node exists is determined. If a non- investigated node 
exists, the operation proceeds to step S3 so that Max 
Bus ID is passed to the non-investigated node. In step 
S4 Max Bus ID is received from the foregoing node, tf a 
determination is made in step S5 that the Max Bus ID is 
the same as the passed Max Bus ID, no bus is con- 
nected to the node. If the two Max Bus IDs are the 
same, the operation returns to step S2. If the two Max 
Bus IDs are different from each other (in this case, a 
larger Max Bus ID is returned), the Max Bus ID is 
updated in step S6. Then, the operation returns to step 
S2. 

[0029] If no non-investigated node exists in step S2, 
configuration of the lower level has been completed. In 
step S7 sufficiently large number of bus IDs are 
reserved. In step S8 Max Bus ID is returned to the 
upper level. Then, the operation is completed. In the 
conventional bridge, the operation in step S7 is not per- 
formed. 

[0030] Fig. 6 shows the operation of the portal 123 
which constitutes the second bridge 120 when the por- 
tal 123 has received a configuration demand because of 
addition of a bus to the lower level. In this case, the sec- 
ond bridge 120 has reserved an abundant number 4) 
of buses, which are BID 7 to BID 10, as described with 
reference to Fig. 4. In the structure shown in Fig. 6. one 
additional bus is connected to the bus 106. When con- 
figuration is demanded from the portal of the bus 106. 
the demand is communicated to the upper level. In the 
structure shown in Fig. 6, the second bridge 120 individ- 
ually performs configuration of the lower level so as to 
assign the bus ID (BID ■ 7) of the lower level to the bus 
newly added to the bus 106. Since Max Bus ID returned 
from the lower level is not larger than the Max Bus ID 
returned by the portal 123 to the upper level, the conf ig- 
uration process is completed. 

[0031] Also Fig. 7 shows the operation of the portal 
123 when the portal 123 has received a configuration 
demand made because of addition of a bus to the lower 



level. An assumption is made that the portal 123 of the 
second bridge 120 reserves only two (BID = 7 and 8) 
surplus bus IDs. Another assumption is made that three 
buses are connected to the bus 106. Similarly to the 

5 case shown in Fig. 6, a configuration demand is made 
from the portal of the bus 106 to the upper level. The 
portal 123 receives the configuration demand. The por- 
tal 123 individually performs configuration of the lower 
level to assign the bus IDs to the hierarchy. Max Bus ID 

w (= 9) larger than 8 assigned in the previous configura- 
tion is returned from the lower level. In this case, only 
the configuration of the level lower than the portal 123 
cannot absorb change occurring due to the connection 
of the bus. Therefore, a configuration demand is made 

is to the upper level. In this case, the bridge manager BM 
must perform configuration of the overall network. 
[0032] As described above, the network system 
according to the embodiment of the present invention 
has the structure that the second bridge 120 reserves 

20 buses by a number which is larger than the number of 
buses included in a tree structure in which the bus 102 
serves as the top of the structure and which includes 
the second bridge 120 when configuration is performed. 
Therefore, even if a cause to reconstruct configuration 

25 occurs in the tree structure and thus a configuration 
demand is received from a lower level, configuration of 
only the lower level is performed. If the number of buses 
is not larger than the number of previously reserved 
buses, a configuration demand is not made to the upper 

30 level in the tree structure. 

[0033] Therefore, frequency of configuration in the 
overall network system can be lowered. As a result, the 
network system can stably be operated. 
[0034] The above-mentioned network stores, for 

35 example, start and end numbers of identification num- 
bers including the identification numbers which have 
previously been reserved by the second bridge. There- 
fore, the destination address of transferred packet data 
can easily be detected without a necessity of making a 

40 reference to a storage medium, for example, a table. 
[0035] The network system according to the present 
invention is able to reduce the frequency of configura- 
tion in the overall network system. Thus, the network 
system can stably be operated. 

45 [0036] The bridge apparatus according to the present 
invention is able to reduce the frequency of configura- 
tion in the overall network system. As a result, the net- 
work system can stably be operated. 
[0037] Although the invention has been described in 

50 its preferred form with a certain degree of particularity, it 
is understood that the present disclosure of the pre- 
ferred form can be changed in the details of construc- 
tion and in the combination and arrangement of parts 
without departing from the scope of the invention as 

55 hereinafter claimed. 
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Claims of the identification number is performed by the 

lower level. 

1 . A network system constituted by a plurality of inter- 
connectable buses formed connecting a plurality of 
nodes to one another through a common communi- s 
cation-control signal line, said network system com- 
prising: 

at least one bridge for assigning identification 
numbers to a plurality of buses in a predeter- io 
mined range among the plurality of the buses 
which constitute a tree structure. 

2. A network system according to claim 1 , wherein 
said at least one bridge previously reserves identif i- is 
cation numbers by a number which is larger than 
the number of the identification numbers which are 
assigned to the tree structure having the top formed 

by a bus which includes the bridge, and when a 
reassignment demand of the identification number 20 
is made from an inside portion of the plurality of 
lower buses because of change in a state of the 
connection of the buses, the demand is not commu- 
nicated to an upper level if the number is not larger 
than the number of the identification numbers which 25 
have previously been reserved so that the reassign- 
ment of the identification number is performed by 
the lower level. 

3. A network system according to claim 2. wherein the 30 
lower level is a branch portion of the tree structure, 
and the upper level is a trunk portion of the tree 
structure. 

4. A bridge apparatus for connecting a plurality of 35 
buses each of which is for connecting a plurality of 
nodes to one another through a common communi- 
cation-control signal line, said bridge apparatus 
comprising: 



means for assigning identification numbers to a 
plurality of buses in a predetermined range 
among the plurality of the buses which consti- 
tute a tree structure. 
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5. A bridge apparatus according to claim 4, wherein 
identification numbers are previously reserved by a 
number which is larger than the number of the iden- 
tification numbers which are assigned to the tree 
structure having the top formed by a bus which so 
includes the bridge, and when a re-assignment 
demand of the identification number is made from 
an inside portion of the plurality of lower buses 
because of change in a state of the connection of 
the buses, the demand is not communicated to an 55 
upper level rf the number is not larger than the 
number of the identification numbers which have 
previously been reserved so that the re-assignment 
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